Hoxha menghidap suatu serangan jantung pada tahun 1973 di mana beliau tidak pulih sepenuhnya daripada kejadian tersebut. Keadaan kesihatannya yang semakin rapuh sejak lewat dekad ini memaksa beliau menyerahkan banyak tugasan memerintah beliau kepada Ramiz Alia. Beliau turut menghidap komplikasi diabetes sejak tahun 1940-an.

Pada 9 April 1985, beliau diserang penyakit fibrilasi ventrikular. Beliau minggal dunia akibat komplilasi penyakit jantung ini pada usia 76 tahun awal pagi 11 April 1985.[10]